Method, system and software for implementing an automated call routing application in a speech enabled call center environment

ABSTRACT

A system, method and software for implementing an automated call routing application in a speech enabled call center environment are provided. In operation, the invention provides for the identification of a call center transaction selection from a natural language user utterance and the invocation of one or more scripts operable to route the user to a call center service agent configured to service the selected transaction. In the event a transaction selection cannot be readily identified or can only be partially identified, the invention provides for the initiation of a dialog module or script directed to eliciting a discernable transaction selection and/or the presentation of one or more menus from which the user may select an available call center transaction.

The present patent application is a continuation of U.S. patentapplication Ser. No. 12/621,362, filed Nov. 18, 2009, which is acontinuation of U.S. patent application Ser. No. 11/926,813, filed Aug.26, 2004, the entirety of which are both hereby incorporated byreference.

TECHNICAL FIELD OF THE INVENTION

The present invention relates generally to speech recognition and, moreparticularly, to speech recognition enabled automatic call routingservice systems.

BACKGROUND OF THE INVENTION

Developments in speech recognition technologies support more naturallanguage interaction between services systems and customers than thatpreviously supported. One of the most promising applications of thesenew technologies is Automatic Call Routing (ACR). The goal of an ACRapplication is to determine why a customer is calling the service centerand to route the customer to the most appropriate agent for servicing acustomer request. Speech recognition technology generally allows an ACRapplication to recognize natural language statements so the applicationdoes not have to rely on a menu system. This allows the customer tostate the purpose of their call “in their own words”. In order for anACR application to properly route calls, the ACR must generallyinterpret the intent of the customer, identify the type or category ofcustomer call, and then identify the correct routing destination for thecall type.

BRIEF DESCRIPTION OF THE DRAWINGS

A more complete understanding of the present embodiments and advantagesthereof may be acquired by referring to the following description takenin conjunction with the accompanying drawings, in which like referencenumbers indicate like features, and wherein:

FIG. 1 is a schematic diagram depicting one embodiment of atelecommunications system incorporating teachings of the presentinvention;

FIG. 2 is a schematic diagram depicting an alternate embodiment of atelecommunications system incorporating teachings of the presentinvention;

FIG. 3 is a schematic diagram depicting a further embodiment of atelecommunications system incorporating teachings of the presentinvention;

FIG. 4 is a block diagram depicting one embodiment of a speech enabledautomated call routing call center incorporating teachings of thepresent invention;

FIG. 5 is a flow diagram depicting one embodiment of a portion of amethod for implementing an automated call routing application in aspeech enabled call center environment incorporating teachings of thepresent invention;

FIG. 6 is a flow diagram depicting one embodiment of a portion of amethod for implementing an automated call routing application in aspeech enabled call center environment incorporating teachings of thepresent invention;

FIG. 7 is a flow diagram depicting one embodiment of a portion of amethod for implementing an automated call routing application in aspeech enabled call center environment incorporating teachings of thepresent invention; and

FIG. 8 is a flow diagram depicting one embodiment of a portion of amethod for implementing an automated call routing application in aspeech enabled call center environment incorporating teachings of thepresent invention.

DETAILED DESCRIPTION OF THE INVENTION

Preferred embodiments and their advantages are best understood byreference to FIGS. 1 through 8, wherein like numbers are used toindicate like and corresponding parts.

Referring first to FIG. 1, a schematic diagram of an exemplaryembodiment of a telecommunications system, indicated generally at 10 isshown. Telecommunication system 10 may include communication network 12in communication with one or more gateway devices 14 and 16.Input/output (I/O) devices 18 and 20 are each preferably incommunication with respective gateway devices 14 and 16. Accordingly,I/O devices 18 and 20 may be in selective communication with each othervia gateway devices 14 and 16, and communication network 12.

In one embodiment, communication network 12 may be a public switchedtelephone network (PSTN). In alternate embodiments, communicationnetwork 12 may include a cable telephony network, an IP (InternetProtocol) telephony network, a wireless network, a hybrid Cable/PSTNnetwork, a hybrid IP/PSTN network, a hybrid wireless/PSTN network or anyother suitable communication network or combination of communicationnetworks.

Gateways 14 and 16 preferably provide I/O devices 18 and 20 with anentrance to communication network 12 and may include software andhardware components to manage traffic entering and exiting communicationnetwork 12 and conversion between the communication protocols used byI/O devices 18 and 20 and communication network 12. In some embodiments,gateways 14 and 16 may function as a proxy server and a firewall serverfor I/O devices 18 and 20. In some embodiments, gateways 14 and 16 maybe associated with a router (not expressly shown), operable to direct agiven packet of data that arrives at gateway 14 or 16, and a switch (notexpressly shown), operable to provide a communication path in and out ofgateway 14 or 16.

In the present embodiment, I/O devices 18 and 20 may include a varietyof forms of equipment connected to communication network 12 andaccessible to a user. I/O devices 18 and 20 may be telephones (wirelineor wireless), dial-up modems, cable modems, DSL (digital subscriberline) modems, phone sets, fax equipment, answering machines, set-topboxes, televisions, POS (point-of-sale) equipment, PBX (private branchexchange) systems, personal computers, laptop computers, personaldigital assistants (PDAs), SDRs, other nascent technologies, or anyother appropriate type or combination of communication equipmentavailable to a user. I/O devices 18 and 20 may be equipped forconnectivity to communication network 12 via a PSTN, DSLs, a cablenetwork, a wireless network, or any other appropriate communicationschannel.

Referring now to FIG. 2, a block diagram of an exemplary embodiment of atelecommunication system 22 is shown. In the exemplary embodiment shown,system 22 preferably includes a PSTN 24 and cable head-end 26 incommunication with cable distribution network 28. PSTN 24 may be inoperable communication with host digital terminal (HDT) 30 and functionto convert signals received from PSTN 24 for transmission over cablenetworks. Host digital terminal 30 and cable head-end 26 may be incommunication with combiner 32. Combiner 32 may communicate datareceived from cable head-end 26 and/or PSTN 24 to cable distributionnetwork 28. Cable distribution network 28 may further communicate datato network interface device 34 to a user via telephone 36, computer 38,television 40 or any other suitable I/O device. Cable head-end 26 mayprovide cable television programming and cable modem communications.Cable head-end 26 typically includes a cable modem termination system(not expressly shown) for sending and receiving digital cable modemsignals.

Referring next to FIG. 3, a block diagram of an exemplary embodiment ofa telecommunication system 42 is shown. This exemplary embodimentgenerally includes interconnected IP network 44, PSTN 46, and cabledistribution networks 48 and 50. IP network 44 may include media gatewaycontroller 52, media gateway 54, and signaling gateway 56. Media gateway54 and signaling gateway 56 may be in operative communication with PSTN46 and facilitate communication of information therebetween. IP network44 may further communicate with cable distribution networks 48 and 50via cable modem termination systems (CMTS) 58 and 60, respectively. CMTS58 and 60 may convert IP packets received from IP Network 44 fortransmission on cable distribution networks 48 and 50 and convertsignals received from cable distribution networks 48 and 50 into IPPackets for transmission to IP Network 44. Cable distribution networks48 and 50 may communicate information with users via network interfaceterminals 62 and 64. Network interface terminals 62 and 64 may providedata services to users through I/O devices such as, telephones 66 and68, computers 70 and 72, and televisions 74 and 76. One or more dataservices may also be provided to a user through PSTN 46 and one or moreI/O devices such as telephone 65.

Telecommunication system 42 of FIG. 3 preferably allows transmission ofservices to be delivered to users where such services include, withoutlimitation, voice over Internet protocol (“VoIP”), video over Internet,video-on-demand over broadband connections, and the ability to viewtelevision and film images as well as broadcasts. In addition, one ofordinary skill will appreciate that other embodiments can be deployedwith many variations in the number and type of I/O devices,communication networks, the communication protocols, system topologies,and myriad other details without departing from the spirit and scope ofthe present invention.

Referring now to FIG. 4, a block diagram illustrating one embodiment ofa call center incorporating teachings of the present invention is shown.While reference herein is made primarily to a customer service callcenter, alternate implementations of teachings of the present inventionmay be employed without departing from the spirit and scope thereof.

Illustrated generally at 100 is one embodiment of a system operable topermit a user to perform one or more transactions via a plurality ofservice agents available from a service center. As illustrated in FIG.4, system 100 preferably includes call center 102. Call center 102 mayinclude one or more computing apparatuses 104 operably coupled to one ormore transaction processing service solutions or agents 106.

Preferably included in communication apparatus 104 is processor 108.Operably coupled to processor 108 of computing apparatus 104 is memory110. Computing apparatus 104 preferably employs processor 108 and memory110 to execute and store, respectively, one or more instructions of aprogram of instructions.

Also preferably included in computing apparatus 104, as illustrated inFIG. 4, is communication interface 112. Communication interface 112 ispreferably operable to couple computing apparatus 104 and/or service orcall center 102 to an external communication network 114. According toteachings of the present disclosure, communication network 114 may beimplemented as a PSTN, a cable telephony network, an IP telephonynetwork, a wireless network, a hybrid cable/PSTN network, a hybridIP/PSTN network, a hybrid wireless/PSTN network, or any other suitablecommunication network or combination of communication networks.

Communication interface 112 preferably cooperates with communicationnetwork 114 and user communication device 116 to permit a user orcustomer to perform one or more transactions using transactionprocessing scripts or agents 106 preferably included in call center 102.As described above, user communication device 116 may be a wireless orwireline telephone, dial-up modem, cable modem, DSL modem, or any otherappropriate type or combination of communication equipment available toa user.

In operation, call center 102 preferably permits a user, in theirnatural language, to request processing or performance of one or moretransactions available from service solution scripts or agents 106. Toenable such transaction processing, computing apparatus 104 may includeor have access to one or more storage devices 118 including one or moreprograms of instructions substantially operable to interpret the intentof a user, identify a solution sought by the user and route the user toan appropriate service solution script or agent.

To aid in the interpretation, identification and routing operations ofcall center 102, storage 118 preferably includes action-object matrix120, look-up table 122, utterance storage 124, prompt library 126, aswell as one or more speech recognition capabilities, such as statisticallanguage modeling engine 128. Additional detail regarding the operationand cooperation of the various components preferably included in storage118 is discussed below.

In one embodiment of the present invention, computing apparatus 104 ispreferably communicatively coupled to one or more connection switches orredirect devices 130. Connection switch or redirect device 130preferably enables computing apparatus 104, upon determining anappropriate routing destination for the processing of a selectedtransaction, to route the user via communication network 132 and,optionally, one or more switches 134, to an appropriate script, agent ormodule of transaction processing service solution 106.

Transaction processing service solution scripts or agents 106 preferablyincludes a plurality of agents or modules operable to perform one ormore operations in association with the processing of a selectedtransaction. For example, transaction processing service solution 106may include one or more scripts, agents or modules operable to performbilling service solutions 136, repair service solutions 138, optionservice solutions 140, basic service solutions 142, as well as otherservice solutions. In addition, the scripts, agents or modulesimplemented in or in association with transaction processing servicesolution 106 may include, but are not limited to, automated orself-service data processing apparatuses, live technician support (humansupport), as well as combinations thereof.

Referring now to FIG. 5, a flow diagram depicting one embodiment of aportion of a method for implementing an automated call routing (ACR)application in a speech enabled call center environment is shownaccording to teachings of the present invention. In one embodiment,method 150 of FIG. 5 may be used in conjunction with one or morecomponents of the ACR application system depicted generally at 100 inFIG. 4.

After beginning at 152, method 150 preferably proceeds to 154 where asystem greeting or welcome prompt may be communicated to a user. Forexample, a user contacting call center 102 via user communication device116 over communication network 114 may be presented with one or moresystem greetings or welcome prompts preferably notifying the user ofcontact with a specific area of call center 102 and potentially withother information. In one embodiment, computing apparatus 104 may selectthe prompt to be communicated to the user from prompt library 126. Inalternate embodiments, the prompt communicated to the user may bepredetermined or generated in response to one or more circumstancesassociated with a user communication connection.

Following communication of a welcome prompt or greeting at 154, method150 preferably proceeds to 156. At 156, the user may be presented with alanguage selection prompt. For example, call center 102 may beimplemented in a region where the population which is served by the callcenter speaks a variety of languages, such as English, Spanish, Chinese,Japanese, German, etc.

After prompting the user for selection of a language with which the userprefers to proceed through a call center transaction at 156, method 150preferably proceeds to 158 where a response may be awaited and adetermination as to the language selection of the user may be made. Ifat 158 it is determined that the user prefers a language other than acall center 102 default language, e.g., English, method 150 preferablyproceeds to 160 where the user may be transferred to an alternatelanguage selection module or secondary language call center 102implementation. Alternatively, if at 158 it is determined that the userprefers to proceed through one or more available call centertransactions using a call center 102 default language selection, method150 preferably proceeds to 162. In one embodiment of the presentinvention, following transfer of a user to a language selection model ora secondary language call center 102 implementation, such as at 160 ofmethod 150, the user electing to proceed in a non-default language mayproceed through such operations in a manner as generally discussedherein but using their language selection preference.

At 162 of method 150, one or more default conditions of call center 102may be evaluated against selected circumstances to determine whether adefault condition is met or presently exists. For example, call center102 may be configured to operate during certain hours of each day and oncertain days of the week. If a user contact is received during thosehours which call center 102 is scheduled to be unavailable, method 150may proceed from 162 to 164 where a condition message indicating thecall center's business hours may be communicated to the user. Followingcommunication of a condition message, method 150 may proceed to 166where the user may be transferred to an alternate module such as amessaging module or system where the user may leave a message for returnservice via a live agent or automated system available from call center102. Alternatively, or in addition to providing a messaging service, thecommunication connection between the current user and call center 102may be severed following communication of a condition message.Alternative embodiments of conditions which may suggest or require auser be transferred and/or disconnected are contemplated within thespirit and scope of the teachings of the present disclosure.

If at 162 it is determined that one or more default call centerconditions are not met, method 150 preferably proceeds to 168. At 168,an account or customer telephone number is sought and obtained. In oneembodiment, the customer telephone number preferably sought and obtainedat 168 may be the telephone number from which the user is presentlycontacting call center 102. In an alternate embodiment, the account orcustomer telephone number preferably sought and obtained at 168 may bethe telephone number which has prompted the current user call center 102contact. In one embodiment, the customer telephone number preferablysought and obtained at 168 may be acquired verbally, via DTMF input, byextracting the customer telephone number from the current user-to-callcenter communication connection, such as via one or more caller IDservices, as well as by other means.

At 170 of method 150, a determination may be made as to whether anaccount or customer telephone number has been obtained. If an account orcustomer telephone number has been obtained, method 150 preferablyproceeds to 172. At 172, one or more aspects of customer accountinformation may be reviewed based on the provided account or customertelephone number. For example, information reviewed at 172 andassociated with the obtained account or customer telephone number mayinclude, but is not limited to, a customer type, such as whether thecustomer is a preferred customer, a business customer, or an individualcustomer, an account status, the level of service to be provided to thecontacting customer, as well as other available information.

At 174, results of the customer information review preferably performedat 172 may be evaluated for a determination as to whether the presentcustomer should be rerouted according to one or more conditions. Forexample, if it is determined at 174 that the present customer isdelinquent on one or more accounts, method 150 may proceed to 176 wherea rerouting message may be communicated to the user at 178 beforetransferring the user to an appropriate service agent or live supportavailable from call center 102. If at 174 it is determined that thepresent customer is not to be rerouted, method 150 preferably proceedsto 180. Method 150 may also proceed to 180 from 170 in the event anaccount or customer telephone number has not or cannot be obtained oracquired, e.g., the current user seeks to establish a new account orservice.

At 180, a speak freely dialogue module is preferably initiated.According to teachings of the present invention, a speak freely dialoguemodule preferably enables a user to request information or assistance inthe performance of one or more transactions available from call center102 using natural language utterances. Additional detail regarding aspeak freely dialogue module concept and/or user requests forinformation or the performance of one or more transactions via naturallanguage utterances is discussed below. Following the initiation of thespeak freely dialogue module at 180, method 150 preferably proceeds tomethod 182 of FIG. 6.

Referring now to FIG. 6, a flow diagram depicting one embodiment of aportion of a method for implementing an automated call routingapplication in a speech enabled call center environment is shownaccording to teachings of the present invention. As illustrated in FIGS.5 and 6, method 182, in one embodiment, may be a continuation of method150 from FIG. 5. In an alternate embodiment, operations preferablyperformed in association with method 182 may be developed andimplemented independent of those operations preferably performed inassociation with method 150 of FIG. 5.

Following initiation of a speak freely dialogue module at 180 of method150, method 182, at 184, preferably communicates a request for a naturallanguage user utterance indicating a transaction selection. As mentionedabove, the speak freely dialogue module initiated at 180 of method 150is preferably operable to receive and interpret transaction requestsfrom natural language user utterances.

After prompting a user for a transaction selection via a naturallanguage user utterance at 184, method 182 preferably proceeds to 186where a response to the natural language utterance transaction requestprompt may be awaited. If after a predetermined time a response is notdetected, method 182 may return to 184 where an additional request for anatural language user utterance transaction selection may becommunicated. If, however, a response is detected to the request for anatural language user transaction selection at 186, method 182preferably proceeds to 188. At 188, the contents of a natural languageuser utterance response to the request for a transaction selection arepreferably evaluated.

As discussed in greater detail below, the evaluation of responsecontents preferably performed at 188 may be implemented in a variety ofmanners. In one embodiment, action-object matrix 120 and speechrecognition engine 128 may cooperate to ascertain the transactionselected indicated in natural language user utterance. In an alternateembodiment, DTMF input in association with or in lieu of naturallanguage user utterances may be employed in the indication oridentification of user transaction selections.

In one aspect of operations preferably performed at 188, it may bedetermined that a user response to the natural language transactionselection request preferably communicated at 184 includes a vagueresponse. In response to detection of a vague natural language utteranceresponse 190 at 188, method 182 preferably proceeds to 192 where it maybe determined whether the current vague natural language user responseis the first such vague response or a repeated vague natural languageuser response from the current user.

If at 192 it is determined that the current natural language responsefrom the user is the first vague natural language response from thepresent user, method 182 preferably proceeds to 194. At 194, method 182preferably provides notification to the user of the system's inabilityto understand the present user natural language transaction selectionutterance. Additional operations performed at 194 may includecommunicating a second request for a user natural language transactionselection, such as that communicated at 184. Following reprompting ofthe user for entry of a natural language transaction selection, method182 preferably returns to 188 where subsequent natural languageresponses to the reprompting may be evaluated.

Alternatively, if at 192 it is determined that the present user hascommunicated more than one vague natural language response to a requestfor a user transaction selection, method 182 preferably proceeds to 196.At 196, an alternate transaction selection option may be initiated. Inone embodiment, method 182 at 196 preferably provides for a menucommunication option enabling a user to perform transaction selectionfrom a presented transaction menu. One embodiment of a menu driventransaction selection option is discussed below with respect to FIG. 7.

In the evaluation of natural language user utterance response contents,it may be determined that the natural language user utterance responseincludes contents not in the default or currently employed systemlanguage. As such, at 198, in response to a determination that a naturallanguage user response includes non-default language contents, method182 preferably proceeds to 200 where a transfer message informing theuser that they are being transferred to a non-default language orsecondary language transaction selection or processing module ispreferably communicated to the user prior to a transfer of the user toan alternative script, module or agent at 202.

In another aspect, evaluation of natural language user response contentsat 188 may indicate user selection of or a request for service from livetechnical support or an “Agent” 204. In response to a detected requestfor an “Agent” 204, method 182 preferably proceeds to 206. At 206, itmay be determined whether the current user or customer request for an“Agent” is the first such request or a repeated request. If at 206 it isdetermined that the current “Agent” request is the first such request,method 182 preferably returns to 184 where the user may again beprompted for a natural language transaction selection. Alternatively, ifat 206 it is determined that the current “Agent” request from the useris a repeated “Agent” request, method 182 preferably proceeds to 208where the user may be informed that the system is transferring the userto live support prior to actual transfer of the user at 210.

As mentioned above, one embodiment of the present invention includes theuse of an action-object matrix 120 for identifying transactionselections from natural language user utterances. In general, anaction-object matrix 120 employed in the present invention may include aplurality of available call center 102 actions cross referenced to aplurality of available objects. Further, in one embodiment, where anaction and an object meet within an action-object matrix 120, a selectedservice solution, script or automated service agent 106, such as anautomated service system and/or live technical support, is preferablyindicated by an address or routing destination in a look-up table 122associated with action-object matrix 120. Greater detail regarding theutilization of an action-object matrix 120 in association with teachingsof the present invention is discussed below.

Another possible result of the evaluation preferably performed at 188concerning a user natural language transaction selection response is theidentification of a known action-object combination 212. As such, if at188 it is determined that a natural language user utterance response tothe prompt preferably communicated at 184 includes a known action-objectcombination 212, method 182 may proceed to 214 where method 182preferably provides for the initiation of an action-object known option,script or module. Greater detail concerning the process associated witha known action-object combination is discussed below, particularly withrespect to FIG. 8.

Indicated at 216 is yet another possible determination from the responseevaluation preferably performed at 188. As indicated at 216, theevaluation of a natural language user utterance response preferablyperformed at 188 may indicate a response including a known action and anunknown object or a partially identifiable transaction selection. Forexample, a natural language user response to the transaction selectionrequest preferably communicated at 184 may include an actionidentifiable from an associated action-object matrix 120, however, anidentifiable object associated with the identified action may be missingor may not be discernible. In such an event, method 182 preferablyproceeds to 218 where a get known action-unknown object script, moduleor option may be initiated.

In one embodiment, operations performed in association with get knownaction-unknown object script 218 may include identifying the availableobjects associated with the identified action from an action-objectmatrix 120. Once the available objects associated with the known actionhave been identified and/or obtained, a menu listing the availableobjects may be communicated to the user for their selection therefrom.Following communication of the available objects associated with theidentified action, method 182 may return to 188 where response contentsto the menu communication may be evaluated. Selection of an availableobject from the communicated menu may be facilitated from verbal userresponses, DTMF input, as well as by other means.

Similar to operations discussed above with respect to 216, it may bedetermined at 188 that a natural language user utterance response to thetransaction selection request preferably communicated at 184 includes aknown object-unknown action combination, also a partially identifiabletransaction selection. For example, it may be determined at 188 that anatural language user response to a transaction selection requestincludes an object identifiable in and available from an associatedaction-object matrix 120, but fails to include an identifiable actionassociated with the known object. In the event a known object-unknownaction combination 220 is determined in the user response at 188, method182 preferably proceeds to 222 where a known object-unknown actionoption, script or module may be initiated.

As described above with respect to 218, one embodiment of the knownobject-unknown action option module preferably initiated at 222 mayinclude identification of one or more actions available and associatedwith the known object from action-object matrix 120. Following theidentification of one or more actions available and associated with theknown object, a menu listing such actions may be communicated to theuser for selection therefrom. Following communication of the availableactions associated with the known object, method 182 may return to 188where a user response to the menu prompt may be evaluated for itscontents.

Referring now to FIG. 7, a flow diagram depicting a portion of oneembodiment of a method for implementing an automated call routingapplication in a speech enabled call center environment is shownaccording to teachings of the present invention. In one embodiment,method 224 of FIG. 7 may be implemented as a continuance of method 182in FIG. 6. In an alternate embodiment, method 224 of FIG. 7 may beimplemented separate and distinct from method 182 without departing fromthe spirit and scope of teachings of the present invention.

As described above with reference to FIG. 6, method 224 of FIG. 7 may beentered for operation in response to repeated vague natural languageuser transaction selection utterances. In one aspect, operationsperformed in association with method 224 preferably enable a user, incooperation with one or more service agents or scripts available fromcall center 102, to drill down and select from a plurality of availabletransactions.

As described above, in response to repeated vague natural language userutterances, method 182 of FIG. 6, at 196, may request initiation of amenu communication option module. From 196 of FIG. 6, method 224 of FIG.7 preferably begins at 226 with the initiation of a transaction menucommunication module. Following initiation of a transaction menucommunication module at 226, method 224 preferably proceeds to 228 wherethe user may be prompted for selection of a transaction from a menu ormain menu of available options. For example, a main menu of availableoptions may include such options as “Billing and Payments”, “Add, Changeor Cancel Service”, “How to Use” and “Cost Information.”

Following communication of a main transaction menu at 228, method 224preferably proceeds to 230 where a response from the user to the maintransaction menu option listing may be awaited. Upon detection of a userresponse at 230, method 224 preferably proceeds to 232 where contents ofa user response may be evaluated. In one aspect, the user may respond tothe communication of one or more main menu transaction options verbally,via DTMF input, as well as by other means. The main menu transactionoptions presented at 228 may also be presented with a pause between eachenabling the user or customer to select an option during the pause viaone or more option selection means.

In one embodiment, the user response contents evaluated at 232 mayinclude selection of Billing and Payments selection 234, Change orCancel Service selection 236, How To selection 238, as well as othertransaction selections 240. Following identification of a user selectionfrom main menu options 234, 236, 238 and 240 at 232, method 224 mayproceed to 242, 244, 246 or 248, respectively.

At 242, 244, 246 or 248, a sub-menu associated with the option selectedby the user is preferably communicated. For example, if a user selectsBilling and Payment selection 234, method 224 preferably proceeds to 242where a sub-menu of options associated with Billing and Paymentselection 234 may be communicated for user selection. At 250, a userresponse to the sub-menu communication may be awaited. Upon detection ofa user response to the sub-menu communication, method 224 may proceed to252 where contents of the user response may be evaluated.

In the present example, Billing and Payment selection 234 may haveassociated with it such sub-menu options as “DSL or Dial-Up” option 254,“Other Billing” option 256, “Equipment Purchase” option 258, and “LongDistance” option 260. Continuing with the present example, if a userresponds to a prompt of sub-menu options with selection of Long Distanceoption 260, method 224 preferably proceeds to 262 where one or more“sub-menu” or “sub-sub-menu” options associated with Long Distanceoption 260 may be communicated to the user.

The presentation, selection and communication of main menus, sub-menus,sub-sub-menus, etc., may continue in an effort to drill down in theavailable transactions and permit precise user transaction selection.For example, if at 252 it is determined that the user or customer iscalling for Billing and Payment selection 234 associated with DSL orDial-Up service 254, method 224 may then transfer the user to anappropriate agent available to service one or more transactionsassociated with DSL or Dial-Up option 254. Accordingly, once a customeror user has made a transaction selection, method 224 preferably proceedsto 264 where an agent transfer message may be communicated to the userprior to transferring the user at 266, e.g., to Billing Agent 136available from service solution scripts or agents 106.

As suggested above and in FIG. 7, main menu options 236, 238 and 240 mayproceed in a manner similar to that described above with reference toBilling and Payments main menu selection 234. Alternate embodiments ofpresenting a menu based transaction selection system to a user may beimplemented without departing from the spirit and scope of the teachingsof the present invention.

Referring now to FIG. 8, a flow diagram depicting a portion of oneembodiment of a method for implementing on automated call routingapplication in a speech enabled call center environment is shownaccording to teachings of the present invention. Method 268 of FIG. 8preferably enables processing of a user transaction selection identifiedfrom a known action-object combination identified from an associatedaction-object matrix 120 available from call center 102, for example.Method 268 of FIG. 8 may be implemented and effected separate and apartfrom method 182 of FIG. 6 without departing from the spirit and scope ofthe teachings of the present invention.

As discussed above, in one embodiment of the present invention, method268 of FIG. 8 may be initiated in response to the identification of aknown action-object combination 212 in a natural language user utteranceresponse to a request for a transaction selection. Followingidentification of a known action-object combination 212, method 182 ofFIG. 6 preferably proceeds to 214 where a get known action-object scriptis preferably initiated, then progresses to 270 of method 268 where aknown action-object combination script module may be initiated.

Following initiation of a known action-object combination script ormodule at 270, method 268 preferably proceeds to 272. At 272, adetermination may be made as to whether the known action-objectcombination includes clear or vague routing. Clear routing may begenerally defined as a single automated service agent address or routingdestination available in look-up table 122 and associated with anaction-object combination included in action-object matrix 120. Vaguerouting may be generally defined as a plurality of applicable automatedservice agent addresses available in look-up table 122 and associatedwith an identified action-object combination of action-object matrix120. Alternative scenarios or definitions of clear and/or vague routingare also contemplated.

If it is determined at 272 that the identified or known action-objectcombination includes clear routing, method 268 preferably proceeds to274 where an automated service agent transfer message may becommunicated to the user prior to transferring the user at 276 to adesignated automated or live technician service agent associated withthe known action-object combination. Alternatively, if at 272 it isdetermined that the known action-object combination has associated withit vague routing, method 268 preferably proceeds to 278.

At 278, a known action-object combination dialogue module may beinitiated for purposes of clarifying the vague routing condition.Following initiation of a known action-object combination dialoguescript or module at 278, method 268 preferably proceeds to 280 where itmay be determined whether the known action-object combination hasassociated with it binary or more complex routing options. If at 280 itis determined that the known action-object combination includes binaryoptions, method 268 preferably proceeds to 282 where the binary optionsassociated with the known action-object combination may be communicatedto the user for selection.

For example, if a user contacts call center 102 concerning billing andpayments associated with their long distance telephone service, one setof binary options available and associated with available long distancebilling and payment transactions may include such binary options aswhether the user's long distance is provided by the operator of callcenter 102 or another long distance provider. Following communication ofthe binary prompt associated with the known action-object combination at282, a user response may be awaited at 284. Upon detection of a userresponse at 284, method 268 preferably proceeds to 286 where thecontents of the user response may be evaluated for a selection from thebinary prompt.

As the prompt in the present instance is binary, method 268 preferablyproceeds to 288 where an agent transfer message associated with userselection of the first of the binary prompts is preferably communicatedto the user prior to transferring the user to a designated servicescript, agent or module at 290. Similarly, if at 286 it is determinedthat the user selected the second of the binary options presented at282, method 268 preferably proceeds to 292 where an agent transfermessage may be communicated to the user prior to transferring the userto a designated service agent associated with the second binary optionat 294.

In an alternate embodiment, presentation of the binary options availablewith a known action-object combination may entail presenting the useronly with a most frequently selected option. Following communication ofa most frequently selected option of the available binary optionsassociated with the known action-object combination, the user may berequested to respond with a verbal “yes” or “no” or to enter one or moreDTMF responses to accept transfer to a service agent associated with themost frequently selected binary option. Following the presentation ofthe most frequently selected option, method 268 may proceed to 284 wherea user response may be awaited and, upon detection of a user response,proceed to 286 where the user response may be evaluated.

If at 286 it is determined the user accepted selection of the mostfrequently selected binary option, method 268 may communicate anassociated agent transfer message to the user prior to transferring theuser to a designated service agent. However, if at 286 it is determinedthat the user or customer rejected the most frequently selected optionof the available binary options associated with the known action-objectcombination, method 268 may communicate an agent transfer messageassociated with the least frequently selected option associated with theknown action-object combination prior to transferring the user to aservice agent associated with the least frequently selected binaryoption.

If at 280 it is determined that the identified action-object combinationhas associated with it complex transaction options, method 268 mayproceed to one or more of 296, 298, 300, 302 and/or 304. Depending onthe number of options available in a complex transaction optionassociated with the identified action-object combination, method 280 mayproceed to its associated number option choice dialogue module. Forexemplary purposes, four-choice dialogue module 300 will be discussedherein. It should be noted that teachings associated with four-choicedialog module 300 may be adapted for other dialogue module variants.

If at 280 it is determined that the identified action-object combinationincludes four-choice transaction option selection 300, method 268 mayproceed to 306. At 306, presentation of the four (4) choices availablefrom four-choice dialogue module 300 and associated with the identifiedaction-object combination may begin. In one embodiment of the promptingpreferably performed at 306, a user may be presented with a preferredoption selected from the multiple options associated with the identifiedaction-object combination. In one implementation of such an embodiment,the preferred option presented to the user may be the option among themultiple available options that has been most frequently selected.

Following prompting at 306, method 268 may proceed to 308 to await auser response to the presentation of the preferred option. Once aresponse is detected, method 268 may proceed to 310 where adetermination may be made as to whether the user selected the preferredoption presented or whether the user desires to make a selection fromthe remaining options associated with the identified action-objectcombination.

If at 310 it is determined the user selected the preferred option of thefour (4) options available from four-choice dialogue module 300, method268 preferably proceeds to 312 where an agent transfer message may becommunicated or presented to the user prior to transferring the user orcustomer to a service agent associated with servicing the preferredoption. Alternatively, if at 310 it is determined that the user does notselect the preferred option presented at 306, method 268 preferablyproceeds to 316 where the user may be presented with the remainingoptions available from a multiple option dialogue module. In the presentexample, prompting with remaining options at 316 may include promptingthe user with the remaining three (3) options available from four-choicedialogue module 300. Following prompting of the user or customer withthe remaining options at 316, method 268 may proceed to 318 where a userselection or response may be awaited.

In response to detection of a user response at 318, method 268preferably proceeds to 320. At 320, the user response may be evaluatedto determine which option presented at 316 the user selected. Dependingon the option selected, the user is preferably presented with an agenttransfer message associated with the call center service agent enabledto facilitate processing of the user selected transaction prior totransferring the user to such service agent.

As illustrated in FIG. 8, of the three (3) remaining options preferablypresented to a user at 316, the contents of a user response preferablyevaluated at 320 may indicate user selection of first choice 322.Following a determination of user selection of first choice 322, theuser is preferably presented with an agent transfer message at 324 priorto transfer of the user to a designated service agent at 326. Similarly,if a user indicates selection of second choice 328, a transfer messagemay be communicated at 330 prior to actual transfer of the user orcustomer at 332. Finally, if the user were to select third choice 334from the options at 316, method 268 preferably proceeds to 336 where anagent transfer message associated with third choice 334 communicatedprior to transferring the user to designated service agent at 338.

Although the disclosed embodiments have been described in detail, itshould be understood that various changes, substitutions and alterationscan be made to the embodiments without departing from their spirit andscope.

What is claimed is:
 1. A non-transitory computer-readable storage mediumincluding processor executable instructions that, when executed by aprocessor, cause the processor to perform operations comprising:responsive to receiving a call from a caller, comparing a time of dayassociated with the call with a set of call center conditions indicativeof hours of operation; communicating a condition message to the callerin response to the time of day not matching the hours of operation;responsive to detecting a natural language utterance from the caller,identifying speech included in the utterance; responsive to identifyinga second indication of a previously indicated agent request in thespeech, presenting a transfer-to-agent message to the caller andtransferring the call to a selected agent; responsive to identifying afirst vague call center transaction selection, prompting the caller foran additional natural language utterance indicating selection of a callcenter transaction; responsive to identifying a second vague call centertransaction selection, prompting the caller for an additional naturallanguage utterance indicating selection of a call center transactionfrom a menu of options, and presenting the menu of options to thecaller; and responsive to detecting at least one of an unknown actionand an unknown object in the speech, initiating a dialogue to identifyat least one of the unknown action or the unknown objection; uponidentification of a known action-object combination: accessing a routingdestinations table indicating service agents operable to serviceselected action-object combinations; and routing the call to adestination associated with the known action-object combination.
 2. Thenon-transitory computer-readable storage medium of claim 1, wherein thecaller may respond to the menu of options using touch-tone selection. 3.The non-transitory computer-readable storage medium of claim 2, whereinthe operations include: prompting the caller to make a touch-toneselection from the menu of options when speech in the utterance cannotbe identified.
 4. The non-transitory computer-readable storage medium ofclaim 1, wherein the operations include: prompting the caller foradditional caller information in response to a first request for agentservices by the caller.
 5. The non-transitory computer-readable storagemedium of claim 1, wherein the operations include: responsive todetermining unidentifiable speech in the utterance, initiating aclarification dialog with the caller.
 6. The non-transitorycomputer-readable storage medium of claim 1, wherein the operationsinclude: responsive to determining unidentifiable speech in theutterance, presenting a second menu of options to the caller.